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One of the most attractive and challenging areas in the upcoming next-generation 5G 
wireless network is the vertical handover (VHO). Recently, many of the heterogeneous 
wireless communication technologies are introduced to satisfy the demands of users 
in all situations. Due to the deployment of heterogeneous networks, the users can ac- 
cess the internet anywhere, anytime through different wireless networks. To obtain 
seamless service and service continuity, the device should be handed over to the best 
wireless networks. Here, a half handover scheme for Device-to-Device (D2D) com- 
munication is implemented for the selection of the best network. The target network 
selection for vertical handover can be handled using multiple attribute decision mak- 
ing (MADM) methods. An intelligent and fast vertical handover decision is much 
needed, which should be reliable even for random and uncertain environments. Fuzzy 


logic is proved to be effective in handling imprecise data. Hence, in this work, the 
impact of combining fuzzy with the conventional MADM scheme, simple additive 
weighting (SAW) is analyzed and the hybrid scheme is compared with the conventional 
MADM schemes like SAW, Techniques for order preference by similarity to ideal so- 


Fuzzy logic 
Handover decision delay 
Simple additive weighting 





(SAW) lution (TOPSIS), ViseKriterijumska optimizacija I Kompromisno Resenje (VIKOR) 
Vertical Handover (VHO) in terms of handover decision delay. Since, the numbers of handovers executed are 
low, the handover decision delay performance of the proposed scheme is superior than 
the considered classical MADM schemes. 
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1. INTRODUCTION 

Due to increased demands of the users, 5G will overcome the shortages of 4G communication, which 
is expected to offer higher data rate, increased voice quality calls, improved spectrum efficiency, reduced la- 
tency, etc. to the end users [1]. 5G networks will support the emerging and existing technologies, which 
integrates newer solutions to obtain the increasing demand for higher data rate. One of the important features 
of 5G is D2D communication [2]. In D2D, two devices in close proximity communicate directly rather than 
communicating through the evolved node base station (eNB) or the core network. 

Due to its direct link communication, it offloads data traffic and improves spectral efficiency. It also 
reduces power consumption and latency. In 5G, the concept of small cells is very popular, where the coverage 
range of access points are reduced [3]. Due to the mobility nature, the devices undergoing D2D communica- 
tion requires frequent handovers [2]. The selection of the target network is to ensure proper communication 
and seamless service between the devices, which acts as a basic requirement in many practical applications. 
To achieve always best connection (ABC) and to meet the good quality of service (QoS), the device has to 
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switch to different networks [4]. The process of switching to different networks is called VHO and the process 
of switching between the same networks is called horizontal handover [2]. The interesting and challenging 
research area in the wireless environment is to select the best network from several candidate networks. When 
one of the devices undergoing D2D communication moves away from the other device, the link quality be- 
tween them becomes very poor. This leads to poor QoS and connection breakdown. Hence, one of the devices 
is handed over to the other network. After the handover, these devices may continue their communication 
through cellular links. This type of handover is termed as half handover. A sample D2D scenario requiring 
handover is shown in Figure la. D1 and D2 marked in Figure 1a represent the devices undergoing D2D com- 
munication. The process of half handover is illustrated in Figure 1b. In some cases, both the devices undergoing 
D2D communication may move towards the neighboring network. For seamless service continuity, both the 
devices are jointly handed over to the best neighboring network. This process is termed as joint handover [2], 
which is illustrated in Figure Ic. 
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Figure 1. (a) A scenario for the device in D2D communication requiring handover, (b) After half handover, 
(c) After joint handover 


Target network selection is an important task to achieve a seamless connection and QoS in VHO 
environment. The network gathers the parameters from every candidate network and ranks them to choose the 
best target network. Most of the conventional handover schemes make use of received signal strength (RSS) 
to select the target network [4, 5]. This introduces a ping-pong effect, which leads to decreased throughput, 
increased latency and dropping rate. Many of the recent approaches make use of various parameters to decide 
the handover and the target network. These include a signal to noise ratio (SNR), achievable bit rate, bit error 
rate (BER), outage probability, cost, security, power consumption, available bandwidth, etc. [4]. 

Due to its simplicity in operation, MADM algorithms are widely used in VHO decision making and 
target network selection. In literature, there exist many compensatory and non-compensatory MADM algo- 
rithms. Most of the network selection algorithms proposed are based on the compensatory method. The 
compensatory algorithms combine multiple criteria to find the best network, whereas non-compensatory algo- 
rithms combine multiple criteria to find the acceptable network, which satisfies the minimum requirements. 
SAW [6], TOPSIS [7], VIKOR [8] algorithms come under compensatory category. These are popular for lower 
computational complexity and improved accuracy in decision making. 

Fuzzy logic models complex systems fairly without any bias, which is not in the case of the AHP 
process [9, 10]. Fuzzy logic is capable of processing a large number of inputs and makes a soft decision. It 
efficiently handles the imprecise data and represents it in an innate form [3]. Most of the conventional VHO 
decision-making algorithms are based on RSS, which fluctuates based on various parameters like distance, 
mobility, speed and shadowing factor, etc. The imprecise input may cause inaccurate decision in deciding the 
handover. This leads to over or under-utilization of network resources. Fuzzy logic is proved to be efficient in 
handling the data related to radio, QoS and user preferences [4]. 


2. THE PROPOSED METHOD 

In this work, fuzzy logic is combined with the conventional AHP and SAW methods to simultaneously 
process a large number of inputs and to effectively handle the imprecise data related to handover decision 
making and target network selection. Based on the input criteria, Fuzzy AHP is used to calculate the weights 
of each criteria. These weights and the available candidate networks are given as the input for the Fuzzy SAW 
scheme. The network with the highest rank is chosen as the target network to handover. The proposed method 
for multi-criteria network selection block diagram is shown in Figure 2. 
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The rest of the work is arranged as follows: An introduction to fuzzy theory, Fuzzy AHP and Fuzzy 
SAW are explained in section 3. The results are discussed in section 4 and the paper is concluded in section 5. 
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Figure 2. Block diagram of Fuzzy AHP-Fuzzy SAW MADM network selection 


3. RESEARCH METHOD 
3.1. Fuzzy theory 

Fuzzy set theory denotes the ambiguous data in an innate form [3]. Due to the lower computational 
complexity and simpler mathematical implementation, triangular fuzzy number (TFN) is widely preferred for 
the applications related to wireless communication. It is also proved that the complexities related to handling 
imprecise and uncertainty information used for network selection is minimized with TEN. Hence, in this work, 
TEN is utilized to establish ambiguity metrics. TFN is one of the important classification of fuzzy number with 
its membership function defined by (, y, z), three crisp numbers as (a < y < z), where x is the lower limit, 
y is the modal value and z is the upper limit. When x = y = z, then the fuzzy number will become a real 
number. A fuzzy set G in a universe of discourse A is represented by a membership function j1g (a), which is 
related to each element a in A and the real number with an interval [0, 1]. The j1g (a) function value is referred 


as the membership grade of a in G. The fuzzy number G on R to be TEN, when the membership function, 
ae (a) : R — [0, 1]. TFN can be defined as 








YRoacz (1) 


0 , otherwise 


Me (a) = 


3.2. Fuzzy AHP 

AHP is mainly used for decision-making in multi-criteria problems, which is initiated with a measure- 
ment of ratio scales [11]. AHP use comparison and pre-set option selection, which depends on the pairwise 
comparisons between the options and criteria. 

Here, a qualitative judgment is used for pairwise comparison. Fuzzy AHP is very easy and simple 
to analyze in making decisions. Fuzzy AHP causes the significance of fuzzy, which occurs in the same row 
with two combination items. The fuzzy extension is needed because the basic AHP failed to address the main 
issue of handling the high degree of imprecise in subjective personal judgments and its preferences. Fuzzy 
AHP is applicable to tackle the problem at hand by considering the structure of multi-criteria and vague- 
ness in a real-time environment, which improves the consistency in the network selection. Fuzzy AHP uses 
a 9-point fundamental scale, which is expressed in terms of TEN to indicate the relative performance between 
the pairwise decision factors. The TEN values are represented in Table 1. 


Table 1. 9-point fundamental fuzzy scale using TFN [12] 


Fuzzy scale 








intensity of importance _— Linguistic scale description TFN Reciprocal of TFN 
1 Equal importance d,1,1) d,1,1) 
2 Moderately equal important (1,2,3) (1/3,1/2,1) 
3 Moderately important (1,3,5) (1/5,1/3,1) 
4 Moderately strongly important (2,4,6) (1/6, 1/4, 1/2) 
5 Strongly important (3,5,7) (1/7, 1/5, 1/3) 
6 Strongly very important (4,6,8) (1/8, 1/6, 1/4) 
7 Very strongly important (5,7,9) (1/9,1/7,1/5) 
8 Very strongly extremely important (6,8,9) (1/9, 1/8, 1/6) 
9 Extremely important (7,9,9) (1/9, 1/9, 1/7) 
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The Fuzzy AHP has the following steps: 
Step 1: Based on the objectives, select the suitable criteria. - 
Step 2: Construct a pairwise comparison matrix R based on each criteria. The elements 7;; in R represents the 
pairwise comparison of criteria 2 with j. 


Til T12 T13---Tin 

~ ae r21 122 T23°°°T2n 

R= ae Bee = " = £ . (2) 
Tri Tn2 Tn3++-Tnn 


where n denotes the number of criteria decision compared and i = j = 1,2,....n. rj; represents the relative 
strength of two elements based on TFN. 


abe» PAS £4 1 1 1 
ri = [Pig] = (Gig Wag ep) = (=. (3) 
j j Gr Vig Haj Zi Vig’ Big 
Step 3: The Fuzzy AHP comparison matrix is represented with TFN as 
(1, 1,1) (T12,Y12,212) +++ (Lin, Yin, 21n) 
ae a (®21, Yai, 221) (yl) ae (ans Yarns Zon) 
R => Feo pares = : " : (4) 
(Lt, Ynir 2ni) (Ln2; Yn2; 2n2) (1, 1, 1) 
Step 4: The fuzzy geometric mean and fuzzy weight for each criteria is calculated as [13, 14] 
i; = (Fa @ Fi @ ..... @ Fin)” (5) 
be Ad -1 
w=be@(heho---ol) (6) 


The sign © indicates fuzzy multiplication and sign @ indicates fuzzy addition. 1;,, is the fuzzy comparison 
value of 7 th criteria to n th criteria, E is the geometric mean of fuzzy comparison value of 2 th criteria to each 
criteria, w; is the fuzzy weight of th criteria. 
Step 5: In order to check the inconsistency in the pairwise comparison matrix, consistency index (CI) is 
introduced to obtain the consistency ratio (CR). CI is given as 

—n 


CI = Amax 


n—-1 


(7) 


where = 
R.w 
Amax = = (8) 
w 
where Amax is the largest Eigen value of the comparison matrix R, n represents the number of criteria and w is 
the weight value calculated to obtain Eigen vector. Based on the CI, the value of CR is calculated as 
CI 
CR= —— 9 
RI ©) 
where RI is the random consistency index as shown in Table 2. Various authors measured RI values for a 
different number of criteria. This is tabulated in [15]. In [15], the authors estimated RI for each number of 
criteria using 100,000 matrices. They have generated random matrices with uniform distribution. Then, CIs 
are calculated for each matrix. The RI for each number of criteria is obtained by taking mean of these CI values. 
It is proved that the RI value calculated by [16] is efficient than the other methods. Hence, in this work, we 
have used the same table, which was listed in [16]. If the estimated CR value is less than 0.1, then the pairwise 
construction is acceptable, otherwise, the matrix has to be revised [17]. 


Table 2. Random consistency value [16] 
Criteria 1 2 3 4 ) 6 z 8 9 10 
RI 0 O 058 O9 1.12 1.24 1.32 1.41 1.45 1.49 
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3.3. Fuzzy SAW 

Because of its simplicity, Fuzzy SAW is widely used in the MADM algorithms[18, 4]. Fuzzy SAW 
requires the normalizing procedure for the decision matrix into a scale, which is compared with every network 
rating. The main idea of Fuzzy SAW method is to detect the weighted sum of performance rating of every 
network on each criteria. The steps are as follows: 
Step 1: Weight calculation Obtain the weight value for each criteria from Fuzzy AHP method. 
Step 2: Fuzzy decision matrix Formulate the decision matrix F' and select the suitable linguistic variables 
with respect to different networks and criteria. A g x n fuzzy decision matrix is formulated with the ratings of 
each network with each criteria. The entries are TFN instead of crisp values. 


Cp Op Oy On, 

Nu, [br ba bya bun 

Nw2 bor b22 ba3+++ ban 
Pi, Na | he tbo ae (10) 

Nwa | bgt bg2 bga+> Ban 
where Nw, Nwe, Nwg,.... Nwg are the possible networks, C1, C2, C3, ........+ , Cy, are the criteria. The 
element bij is the fuzzy decision matrix, which indicates the performance rating of each network Nw, with 

respect to criteria C;, where i = 1,2,3,...... qand 7 = 1,2,3,.....n respectively. 

Step 3: Fuzzy normalization weight value The fuzzy decision matrix F depends on the linguistic variables 


and the corresponding TEN. Each entry of F is TEN, which corresponds to 3 values, i.e, bijz, bijy, bijz--The 
normalized fuzzy decision matrix gj; is given by 


ae sar 
Gig = (*. corer | (11) 


dD: J J 











For benefit criteria, the maximum of 3rd value of TFN in the fuzzy decision matrix F is identified using 
~+ —~“_ 
bj =maxby,,wherej €¢ B (12) 


where B is the set of benefit criteria, which is always expected to be maximum. All the elements of F are 


2 sn eeat: ‘ dy : a5 St 
normalized using b; .. Alternatively, cost criteria can also be used. The normalized fuzzy decision matrix gj; 
for cost criteria is given by 

CG CGO 

ae j j j 

G5 = == (13) 
bijz bijy bija 


For cost criteria, the minimum of the Ist value of TFN in the fuzzy decision matrix F' is identified using 





6 =minbjj, where j € C (14) 


where C’ is the set of cost criteria, which is always expected to be minimum. All the elements of F are 
normalized using cj. 
For benefit criteria, the highly acceptable value is considered as the best value. For example, RSS and 
data rate. For cost criteria, the lower acceptable value is considered as the best value. 
Step 4: Weight normalization value In this step, a weight normalized decision matrix (Mi i) is formulated 
by multiplying each element g;; of normalized fuzzy decision matrix with the weights w obtained through 
Fuzzy AHP in step 4 of section 3 as 
Wigit W292 W3913°** WnGin 
— W1g21 W2g922  W3923°°* WnJ2n 
Mj=|. . : : : (15) 


W1gqi W29q2 W39q3°"* WnIJqn 
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Step 5: Network ranking 
Fuzzy SAW algorithm evaluates all the networks and makes a decision to perform handover. 
The overall rank of 7 th network is evaluated using 


n 


1 eres 
Ds aw, = — >, Gij-Wj (16) 
n 


4. RESULTS AND DISCUSSION 

MATLAB 2017a tool is used for simulation. The considered simulation parameters are listed 
in Table 3. Figure 3 shows the handover decision delay versus a number of inputs. The simulations are 
carried out for streaming applications. During the vertical handover decision, the handover decision delay is 
considered as one of the important parameters. The delay in the handover decision leads to QoS degradation. 
If the handover decision is done too early, it leads to unnecessary handover. The goal is to measure 
the handover decision delay for the increased number of inputs. In many real-world problems, decision-makers 
may not be sure about their preferences. This leads to uncertainty. The inclusion of fuzzy logic effectively 
handles various decision-making problems. In Fuzzy AHP, the pairwise comparison matrix is formulated with 
the help of TFN. This avoids ambiguities in finding the weights. These weights are used in fuzzy SAW for 
ranking and selecting the target networks. The decision makers also use the fuzzy logic in formulating the 
decision matrix which compares alternatives with criteria. Since, the uncertainties are handled effectively and 
fast, the handover decision time during the selection of the target network is very low for the Fuzzy AHP-Fuzzy 
SAW scheme. 


Table 3. Simulation parameters 








Parameters Values 

Networks Wi-Fi / WiMAX / LTE-A 

Cell radius (km) Wi-Fi: 0.25; WiMAX: 10; LTE-A: 3 
Transmit Power (dBm) Wi-Fi: 13; WiMAX: 47; LTE-A: 46 
Bandwidth (MHz) Wi-Fi: 20; WiMAX: 40; LTE-A: 100 

Path loss model for Wi-Fi PL(dB)W*—F* = 34.48 + 32.79log)d(m) [2] 


Path loss model for WiMAX  PL(dB)W*M@AX — 130.62 + 37.6log;gd(km) [2] 
Path loss model for LTE-A PL(dB)*TE-A = 103.8 + 20.9log;9d(km) [2] 
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Figure 3. Handover decision delay versus number of inputs comparison of various MADM schemes 


For three criteria, Fuzzy AHP-Fuzzy SAW offers 29.03 %, 43.59 %, 55.55 %, 20 %, reduction in 
handover decision delay over the conventional SAW [4, 6], TOPSIS [4, 7], VIKOR [4, 8] and Fuzzy SAW [4] 
schemes. For any number of increased inputs, Fuzzy AHP-Fuzzy SAW handover decision time will be lesser. 
Hence, Fuzzy AHP-Fuzzy SAW selects the best target network to perform an efficient, fast and seamless 
handover. 


5. CONCLUSION 

Since D2D communication mostly happens for a smaller duration, the handover decision delay should 
be much smaller for a seamless connection. Most of the conventional MADM schemes are not fast and reliable. 
They also fail when handling the imprecise data. Hence, in this work, the concept of fuzzy is combined with 
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the conventional SAW and the hybrid scheme Fuzzy AHP-Fuzzy SAW is proved to offer improved handover 
decision delay performance over SAW, TOPSIS, VIKOR, Fuzzy SAW schemes. Due to lower handover deci- 
sion delay, the packet drop ratio and service interruption are greatly reduced for the proposed scheme. This 
increases the average data rate experienced by each device. This also minimizes the latency of the proposed 
scheme. This simple work can be extended for other criteria, networks and MADM algorithms. As a future 
study, these schemes can also be combined and tested with neuro-fuzzy based algorithms. 
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